Trước đây, Mai Hùng là một xã thuộc huyện Quỳnh Lưu.

Ngày 3 tháng 4 năm 2013, Chính phủ ban hành Nghị quyết 47/2013/NQ-CP[1]. Theo đó, chuyển xã Mai Hùng về thị xã Hoàng Mai mới thành lập, đồng thời thành lập phường Mai Hùng trên cơ sở toàn bộ 1.221,87 ha diện tích tự nhiên và 8.926 người của xã Mai Hùng.